• A PATENT 
^^TTY. DOCKET K35A0687 
METHOD AND APPARATUS FOR STORING A STREAM OF 

VIDEO DATA ON A STORAGE MEDIUM 

Background of the Invention 

5 

Field of the Invention 

The invention relates to a method and apparatus for storing a stream of video 
data on a storage medium. More particularly, the invention relates to a method of 
efficiently accessing video data stored on the storage medium. 

10 

Description of the Related Art 

Video systems transmit, process and store large quantities of video data. To 
create a video presentation, such as a video movie, a rendering video system displays 
the video data as a plurality of digital images, also referred to as "frames," thereby 
15 simulating movement. In order to achieve a video presentation with an acceptable video 

quality, or to enable transmission and storage at all, a conventional video system 
modifies the video data prior to transmission or storage. For instance, the video system 
compresses and encodes the video data to reduce the bit rate for storage and 
transmission. 

20 In a conventional video system, a video encoder is used to compress and encode 

the video data, and a video decoder is used to decompress and to decode the video data. 
The video encoder outputs a stream of video data that has a reduced bit rate and a 
reduced redundancy. That is, the technique of video compression removes spatial 
redundancy within a video frame or temporal redundancy between consecutive video 

25 frames. The video encoder and video decoder usually operate in accordance with 

international standards, e.g., a compression process defined by the Moving Picture 
Expert Group (MPEG), e.g., MPEG-2, or by the International Telecommunications 
Union (ITU), e.g., the H.263 standard, that define uniform requirements for video 
coding and decoding. In addition, manufacturers of video coders and decoders modify 

30 or build upon the international standards and implement proprietary techniques for 

video compression. 
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The video system may store the compressed stream of video data on a storage 



medium, for example, a hard disk drive (HDD). The HDD may be included in a digital 
video recorder (DVR) that is coupled to a monitor or a television set in a viewer's home 
to record and to display program broadcast signals received via a coaxial cable, a 
5 satellite dish or an antenna for terrestrial radio frequency (RF) signals. The HDD may 

have a storage capacity of, for example, between 10 GB and 30 GB to selectively store, 
and thus record, up to 80 hours of compressed video and audio data. The recorded video 
data is then available for later reproduction when the viewer decides to watch the recorded 
video data. 

10 The HDD includes several platters, wherein each platter records information in 

concentric circles called tracks. Each track is further broken down into smaller units 
called sectors, each of which may hold 512 bytes of user data. Each sector, however, 
actually holds more than 512 bytes of user data. Additional bytes are needed for control 
structures and other information necessary to manage the HDD, locate data and perform 

15 other "support functions". For example, the bytes of a sector's synchronization field 
assist a drive controller to guide the read process. The sectors store the compressed 
stream of video data that is also broken down into smaller units, which the MPEG-2 
standard defines as transport packets. The DVR reads from the HDD in continuous 
groups of sectors called clusters, wherein the HDD is addressable on sector boundaries. 

20 Despite the existence of the international standards and the availability of 

sophisticated HDD technology, there is still a need for an improved technique for 
accessing video data stored on a HDD. In particular, when the DVR accesses the video 
data to read from the HDD, periods of stream discontinuity may exist during trick play 
functions such as Fast Forward, Reverse, Rewind and Skip. During these periods, the 

25 DVR may lose synchronization. 

Summary of the Invention 
The present invention may be regarded as a method of efficiently accessing 
video data stored on a storage medium. The method receives a stream of video data that 
30 includes a sequence of original transport packets. Each original transport packet has a 
first predetermined number of bytes that include video data bytes. The method adds a 
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second predetermined number of bytes to the first predetermined number of bytes to 
create a modified transport packet having a third predetermined number of bytes. The 
method stores each modified transport packet on a storage medium that is addressable 
on sector boundaries. Each sector has a predetermined number of user data bytes 
different from the first predetermined number of bytes. 

The first byte in a modified transport packet aligns with a first user data byte in a 
sector after a first predetermined number of sectors following a previous alignment. 
The first byte in an original transport packet aligns with a first user data byte in a sector 
after a second predetermined number of sectors following a previous alignment. In 
accordance with the present invention, the first predetermined number of sectors is less 
than the second predetermined number of sectors. 

For example, the second predetermined number of sectors is 47, so that the first 
bytes align periodically every 47 sectors, and the first predetermined number of sectors 
is three, so that the first bytes align periodically every three sectors. 

The present invention may also be regarded as a system for storing video data. 
The system includes a receiver configured to receive a stream of video data that 
includes a sequence of original transport packets. Each original transport packet has a 
first predetermined number of bytes including video data bytes. A first circuit is 
configured to add a second predetermined number of bytes to each original transport 
packet to create a modified transport packet having a third predetermined number of 
bytes. A storage medium is configured to receive and store each modified transport 
packet. The storage medium is addressable on sector boundaries, wherein each sector 
has a predetermined number of user data bytes different from the first predetermined 
number of bytes. The first byte in a modified transport packet aligns with a first user 
data byte in a sector after a first predetermined number of sectors following a previous 
alignment. The first byte in an original transport packet aligns with a first user data byte 
in a sector after a second predetermined number of sectors following a previous 
alignment. In accordance with the present invention, the first predetermined number of 
sectors is less than the second predetermined number of sectors. 



Brief Description of the Drawings 
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These and other aspects, advantages, and novel features of the invention will 
become apparent upon reading the following detailed description and upon reference to 
the accompanying drawings. In the drawings, same elements have the same reference 
numerals. 

Figure 1 shows a system for storing and displaying video data in accordance 
with an embodiment of the present invention that includes a personal video recorder 
connected to a display for displaying the stream of the data, wherein the personal video 
recorder includes a storage medium and a control circuit that controls access to the 
storage medium. 

Figure 2 is a flowchart in accordance with an embodiment of the present 
invention that modifies the stream of video data by adding a predetermined number of 
bytes to every transport packet within the stream of video data. 

Figure 3 A illustrates an original transport packet that includes 188 bytes, 
including bytes for a header and video data bytes. 

Figure 3B illustrates a modified transport packet that includes 192 bytes, 
wherein the 192 bytes of each modified transport packet include the video data bytes, 
the bytes for the header and a predetermined number of additional bytes in accordance 
with the present invention. 

Figure 4 schematically illustrates a sequence of sectors and a sequence of 
modified transport packets, wherein a boundary of a modified transport packet aligns 
with a boundary of user data bytes of a sector periodically every three sectors. 

Figure 5 schematically illustrates an exemplary embodiment of a control circuit 
coupled to the storage medium, wherein the control circuit modifies the stream of video 
data in accordance with the present invention. 



Figure 1 shows an embodiment of a system 1 for storing and displaying video 
data in accordance with an embodiment of the present invention, which is configured to 
operate in accordance with the method of the present invention. The system 1 includes 
a digital personal video recorder 2, a display 4 and a set top box 6. The personal video 



Detailed Description of the Preferred Embodiment 
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recorder 2 is connected to the set top box 6 through a data line 14 and is connected to 

the display 4 through a data line 16. The personal video recorder 2 includes a storage 

medium 8 and a control circuit 10 that controls storing of a stream of video data on the 

storage medium and retrieval of the stored video data from the storage medium 8. The 

5 stream of video data is a stream of compressed digital signal received from the set top 

box 6 or generated within the personal video recorder 2. Further details of the system 1 

are described below. 

Figure 2 is a flowchart of a procedure illustrating the method in accordance with 

the present invention that efficiently accesses the video data stored on the storage 

10 medium 8. In a step 28, e.g., when the viewer activates the system 1 and turns the 
personal video recorder2 on, the procedure initializes the system 1. The initialization 
procedure includes determining whether the personal video recorder 2 is operating and 
is properly connected to record the stream of video data, and also includes determining 
how much storage capacity is available on the personal video recorder 2. 

15 In a step 30, the procedure receives the stream of video data that includes a 

sequence of original transport packets. Each original transport packet has a first 
predetermined number of bytes including video data bytes. In one embodiment, the first 
predetermined number of bytes is 188. 

In a step 32, the procedure adds a second predetermined number of bytes to the 

20 first predetermined number bytes to create a modified transport packet. The modified 

transport packet has a third predetermined number of bytes. In one embodiment, the 
second predetermined number of bytes is four so that the third predetermined number of 
bytes is 192. 

In a step 34, the procedure stores each modified transport packet on the storage 
25 medium 8 that is addressable on sector boundaries. Each sector has a predetermined 

number of user data bytes different from the first predetermined number of bytes. In 
one embodiment, the predetermined number of user data bytes is 512. 

The first byte in a modified transport packet aligns with a first user data byte in a 
sector after a first predetermined number of sectors following a previous alignment. 
30 The first byte in an original transport packet aligns with a first user data byte in a sector 

after a second predetermined number of sectors following a previous alignment. In 
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accordance with the present invention, the first predetermined number of sectors is less 

than the second predetermined number of sectors. For example, the second 

predetermined number of sectors is 47, so that the first bytes align periodically every 47 

sectors in the stream of original transport packets, and the first predetermined number of 

sectors is three, so that the first bytes align periodically every three sectors in the stream 

of modified transport packets. 

The first byte of a modified transport packet therefore aligns more often with the 
first byte of a sector so that the system 1 can more efficiently access the video data 
stored on the storage medium 8. This enables in particular trick play functions of the 
system 1, e.g., Fast Forward, Reverse, Rewind, Skip and the like, to operate without 
loss of synchronization. When the system 1 uses, for example, a cluster size of three 
sectors, a start of a cluster is guaranteed to have the first byte of the modified transport 
packet align with the first byte of the sector. 

Figure 3 A illustrates an original transport packet 18 that is part of the stream of 
video data. Although Figure 3 A shows only one original transport packet 18 it is 
contemplated that the stream of video data includes a plurality of the original transport 
packets 18. The stream of video data corresponds to an analog video signal broadcast 
by a broadcast head end. An encoder, either within the set top box 6 or within the 
personal video recorder 2, receives the video signal and compresses the video signal in 
accordance with known encoding and compression techniques, for example, in 
accordance to the MPEG-2 standard. The encoder outputs the stream of video data that 
includes the sequence of original transport packets 18. Each original transport packet 
18 includes bytes for a header 22 that includes synchronization bytes and video data 
bytes 20. For example, the video data bytes 20 in the original transport packet 18 
represent a portion of a broadcast program or video movie. In one embodiment, the 
transport packet 18 includes 188 bytes as defined by the MPEG-2 standard. 

Figure 3B illustrates an embodiment of a modified transport packet 24. The 
modified transport packet 24 also includes the header 22 and the video data bytes 20. In 
accordance with the present invention, the modified transport packet 24 further includes 
a predetermined number of additional bytes 26. In one embodiment, the predetermined 
number of bytes is four so that the modified transport packet 24 includes 192 bytes. 
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Figure 4 schematically illustrates a sequence of sectors 25 and a sequence of 

modified transport packets 24 to illustrate one embodiment of the method in accordance 

of the present invention. For illustrative purposes, Figure 4 shows eight sectors 25 and 

19 modified transport packets 24 as blocks without showing the internal byte structures 

5 of the sectors 25 and the modified transport packets 24. In one embodiment, a sector 25 

includes 512 user data bytes. Note that each sector 25 includes additional bytes that are 

not shown because the present invention is directed only to the efficient use of the user 

data bytes in the sectors. A boundary of the first modified transport packet 24 aligns 

with a boundary of the user data bytes of the first sector 25, a boundary of the eighth 

10 modified transport packet 24 aligns with a boundary of the user data bytes of the fourth 

sector 25, and a boundary of the 17 th modified transport packet 24 aligns with a 
boundary of the user data bytes of the seventh sector 25. That is, the first byte in a 
modified transport packet 24 aligns with a first user data byte in the sector 25 after a 
predetermined number (e.g., 3) of sectors 25 following a previous alignment. A cluster 

15 of three sectors 25, thus, includes eight modified transport packets 24. 

In accordance with the present invention, this alignment occurs more often then 
in a prior art system that stores the original transport packets 18. That is, in a prior art 
system, the alignment of the first bytes occurs after a predetermined number (e.g., 47) of 
sectors 25. A cluster of 47 sectors 25, thus, includes 128 original transport packets 18. 

20 The more frequent alignment and the smaller cluster size in accordance with the present 

invention provides for more efficient access to the stored video data because the 
synchronization performance is improved and repeated re-locking of a decoder (e.g., a 
MPEG-2 decoder) is avoided. The system 1 in accordance with the present invention 
can access data that is of interest sooner than in a prior art system, namely after 3 

25 sectors instead of 47 sectors. 

Figure 5 schematically illustrates an exemplary embodiment of a control circuit 
10 coupled to the storage medium 8, to an encoder 46 and to a decoder 56. In one 
embodiment, these components are located within the personal video recorder 2. The 
encoder 46 receives a video signal from the set top box 6 and generates a compressed 

30 video signal, which is the stream of video data that includes the original transport 

packets 18. The encoder 46 outputs the stream of video data to an input 38 of the 
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control circuit 10. The control circuit 10 processes the stream of video data prior to 

storing the video data on the storage medium 8 and after retrieval of the video data from . 

the storage medium 8. The decoder 56 is coupled to an output of the control circuit 10 

and decodes the stream of video data so that it can be displayed on the display 4. 

In a branch that interconnects the encoder 46 and the storage medium 8, the 
control circuit 10 includes a combiner 40, which includes a receiver 39, and a buffer 44. 
In a branch that connects the storage medium 8 and the decoder 56, the control circuit 
10 includes a buffer 48 and a remover 50 that includes a transmitter 52. Although 
Figure 5 shows the elements of the control circuit 10 as individual and separate 
elements, it is contemplated that at least some of these elements may be combined in an 
application-specific integrated circuit (ASIC). For example, the buffers 44, 48 may be 
implemented in a single random access memory (RAM), wherein the buffers 44, 48 
occupy different portions of the RAM. 

The combiner 40 may be a multiplexer that inserts the four bytes in front of the 
header 22 as shown in Figure 3B. In an alternative embodiment, the combiner 40 may 
insert the four bytes behind the header 22. The combiner 40 may receive a clock signal 
from the receiver 39 indicating a start of an original transport packet 18. The combiner 
40 forwards each modified transport packet having 192 bytes to the buffer 44. 

The remover 50 may be a demultiplexer that removes the four bytes from the 
modified transport packet 24 after it is read from the storage medium 8. The remover 
50 may also receive a clock signal indicating a start of a modified transport packet 24. 
The transmitter 52 forwards each transport packet having 188 bytes to the decoder 56. 

The set top box 6 shown in Figure 1 is configured to receive broadcast video 
signals from a broadcast head end via a cable 12. The broadcast video signals include a 
multitude of channels with a multitude of programs having audio and video data. The 
broadcast head end may further enable the viewer to subscribe to and receive subscription 
services and conditional access broadcast services, such as video-on-demand or pay-per- 
view services. The format of the broadcast video signals may be in accordance with 
known video and television formats, such as NTSC, PAL, S-Video or the like. 

The set top box 6 and the digital video recorder 2 may be combined into a single 
apparatus. The apparatus then combines the functionalities of the set top box 6 and the 
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digital video recorder 2 that is coupled to the head end to receive the program broadcast 

signals. 
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